搜索资源列表
geometry_algorithm
- 各种关于几何的算法实现。包括 计算几何学库函数（线相交，面积等等） 寻找凸包 graham 扫描法 判断点是否在多边形内。同时包含一些测试-on various geometric algorithm. In terms of geometry library functions (lines intersect, size, etc.) for convex hull graham scanning judgment and whether the polygon. Both co
geometry
- C++语言编写的几何学算法模板。包括几何学的10多种基本的操作。例如点生成直线，叉积运算，线段的拐向，任意多边形面积的计算，点的位置判断，线段相交判断，求凸包等等。
poly
- 计算几何经典算法集合，包括旋转卡壳求凸包，求重心，多边形面积，多边形周长，直线方程等
mypolygon
- 多边形常用算法模块 1. 判断多边形是否简单多边形2. 检查多边形顶点的凸凹性 3. 判断多边形是否凸多边形 4. 求多边形面积5. 判断多边形顶点的排列方向，方法一 6. 判断多边形顶点的排列方向，方法二 7. 射线法判断点是否在多边形内8. 判断点是否在凸多边形内-Does the polygon commonly used algorithm module 1. judgements polygons whether simple polygon. 2. inspections polyg
计算几何
- 目录 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 4 5. 点到折线集的最近距离 4 6. 判断圆是否在多边形内 5
convhull
- 设平面上n个点为 ，坐标原点为 。可按照下面方法求得包含这n个点的凸多边形。 (1)求最右边点，即x坐标最大点，设为 。 (2) 以 点为中心，在其余 个点中选取与 逆时针旋转角度最小的点，设为 。 (3)再以 点为中心，在其余 个点中选取与 逆时针旋转角度最小的点 。如此类推，直到新选取的点与 点重合为止。设已求得多边形k个点依次为 ，其中第 点与第1点重合。则分别以点 为三角形顶点计算面积并求和即可。 -Let n points in the plane as the
points
- 给出平面上一组顶点的坐标，计算出它们所围成的凸多边形的面积-failed to translate
geometric
- 凸包计算，多边形切割，基本几何公式，球面面积，网格计算，等计算函数。含使用时的注意事项。-Convex hull calculation, polygon cut, basic geometric formulas, spherical area, grid computing, and other computing functions. with cautions .
Geometer
- 从c 的基础几何函数库翻译过来的 内容包括： ㈠ 点的基本运算 1. 平面上两点之间距离 2. 判断两点是否重合 3. 矢量叉乘 4. 矢量点乘 5. 判断点是否在线段上 6. 求一点饶某点旋转后的坐标 7. 求矢量夹角 ㈡ 线段及直线的基本运算 1. 点与线段的关系 2. 求点到线段所在直线垂线的垂足 3. 点到线段的最近点 4. 点到线段所在直线的距离 5. 点到折线集的最近距离 6. 判断圆是否在多边形内 7. 求矢量夹角
area
- 计算凸包面积，点集Q的凸包是指一个最小凸多边形，满足Q中的点或者在多边形边上或者在其内。-Calculate convex hull area。The convex hull of point set Q is a minimum convex polygon, to meet the Q of the point or polygon or in its inside edge
Minimum-area-convex-polygon
- 凸多边形最小面积四边形包围盒算法，是计算最小面积最快的算法。-Minimum area convex polygon quadrilateral bounding box algorithm is the fastest algorithm to calculate the minimum area.
rangePolyponPoint
- Matlab中有很多根据多边形顶点计算多边形面积，对多边形涂色等函数，但是并没有对多边形顶点进行凸多边形排序问题，所以写了这个对可以构成凸多边形的顶点进行排序的算法。- 此子程序功能为逆时针排列多个可构成一个凸多边形的顶点 输入参数xv是这些顶点的横坐标集合 yv是这些坐标的纵坐标集合 返回的排列好的点的横坐标和纵坐标集合. 使用示例: [x y]=rangePolyponPoint([0 10 10 0],[0 10 0 10]) 输出结果为：x = [ 0 10 10
JTS
- 根据输入点组成线和面，并计算组成的凸多边形的质心、面积、是否和指定线交叉等-The input lines of dots and the surface, and calculate the composition of the convex polygon centroid, area, and whether the specified line cross, etc.
mj
- 计算凸多边形面积，用c语言编程自动计算，vc6.0-Calculate convex polygon area, automatically calculated using c language programming, vc6.0
Algorithm-templates
- 算法模板，包括叉乘，多边形面积，凸包问题，线段相交等-Algorithm templates, including cross multiplication, polygon area, convex hull problem, line segment intersection, etc.
PolygonArea
- 程序实现计算两凸多边形面积计算，通过输入两个多边形的顶点，计算交集面积-Calculate the interaction area of the two polygons
Telescope
- 计算不规则多边形（包括凸多边形和凹多边形）与圆相交的面积-Calculate the area of polygon and circle
Vector_Liu
- 读取矢量数据文件，包括点线面文件，主要·功能有计算两点距离，计算点到线距离，计算折现段周长，计算凸多边形面积。-Read vector data files, including points, lines and documents, the main function · calculate distance between two points is calculated the point to the line, calculate the discount segment peri
ConvexHull
- 凸包(ConvexHull)就是把给定点包围在内部的，面积最小的凸多边形。时间复杂度为O(n)先计算凸包，输入点数组p，点个数为n，输出点数组ch。函数返回凸包顶点数。(The convex hull (ConvexHull) is the smallest convex polygon that surrounds the point to its interior. The time complexity is O (n). First, the convex hull is compute
Calculation of polygon area.tar
- 任意给定顶点个数 ｎ，以及顶点坐标 Ｐ（ｘ，ｙ），顶点坐标顺序可以是任意顺序；可以判断出给的是凸多边形或是凹多边形，然后算出多边形的面积；(Any given vertex number n, vertex coordinates P (x, y), vertex coordinates can be in any order, can be determined to give a convex polygon or a concave polygon, and then calculate